Correlation and Substitution in SPARQL
نویسندگان
چکیده
In the current sparql specification the notion of correlation and substitution are not well defined. This problem triggers several ambiguities in the semantics. In fact, implementations as Fuseki and Virtuoso assume different semantics. In this technical report, we provide a semantics of correlation and substitution following the classic philosophy of substitution and correlation in logic, programming languages and sql. We think this proposal not only fix the current ambiguities and problems, but helps to set a safe formal base to further extensions of the language. This work is part of an ongoing work of Daniel Hernandez. These anomalies in the W3C Specification of SPARQL 1.1 were detected early and reported no later than 2014, when two erratas were registered (cf. https://www.w3.org/2013/sparql-errata#errata-query-8 and https://www.w3.org/2013/sparql-errata#errata-query-10).
منابع مشابه
The Problem of Correlation and Substitution in SPARQL - Extended Version
Implementations of a standard language are expected to give same outputs to identical queries. In this paper we study why different implementations of SPARQL (Fuseki, Virtuoso, Blazegraph and rdf4j) behave differently when evaluating queries with correlated variables. We show that at the core of this problem lies the historically troubling notion of logical substitution. We present a formal fra...
متن کاملEXISTStential Aspects of SPARQL
The SPARQL 1.1 Query Language [1] permits patterns inside FILTER expressions using the EXISTS construct, specified by using substitution. Substitution destroys some of the aspects of SPARQL that make it suitable as a data access language. As well, substitution causes problems in the SPARQL algebra and produces counterintuitive results. Fixing the problems with EXISTS is best done with a complet...
متن کاملTop-K Query Processing in Edge-Labeled Graph Data
Title of dissertation: TOP-K QUERY PROCESSING IN EDGE-LABELED GRAPH DATA Noseong Park, Doctor of Philosophy, 2016 Dissertation directed by: Professor V.S. Subrahmanian Department of Computer Science Edge-labeled graphs have proliferated rapidly over the last decade due to the increased popularity of social networks and the Semantic Web. In social networks, relationships between people are repre...
متن کاملSubstitution as a Device of Grammatical Cohesion in English Contexts
The present study set out to investigate the effect of teaching substitution as a kind of grammatical cohesion on the true identification of confusing substitution elements with cohesive or non-cohesive roles in different contexts and also the production of modal, reporting and conditional contexts through clausal substitution acquaintance. To this end, the following procedures were taken. Firs...
متن کاملSPARQL Query Construction with Monitoring Service for Endpoints
Many databases in life sciences have been provided in Resource Description Framework (RDF) with their SPARQL endpoints. To support a user in constructing SPARQL queries, we developed a service called SPARQL Builder. Although SPARQL Builder makes a user write a query for obtaining data from LOD, empty results or incorrect data might be retrieved by the query if the SPARQL endpoint for the query ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1606.01441 شماره
صفحات -
تاریخ انتشار 2016